VimUnDo$tU/.>7M3rJ,Ōw\(0_ A few months ago, I went hardcore on writing a regex interpreter myself without doing research about it. I even had to learn regex itself decently. I mostly copied regexes from the internet like most people when I needed one. But I decided to make an interpreter and really wanted to figure out for myself if I had the skills to do it. It was a long journey of months of study. I had a friend who studied programming languages and interpreters and did have advice from him if I had questions. That's all. Nothing regex specific. At a certain moment, I came very far with writing my interpreter and it was time to research how others did it. So I discovered that state machines (FSA) are very common (but no golden hammer) to write regex interpreters with and saw literally every article using it. But since I gained experience by writing a fully featured one using my own reasoning, I could say that nearly all code was incorrect. I fully understand because I walked the whole process of writing it myself instead of only reading it. I did the full thinking process. The sources mentioned in the articles had side effects or wouldn't scale well later. All the articles were only about the basics, but writing a full one is the art, and that's impossible without a good base. The writers of the articles all copied each other without having done research or having experience at all. I will write a separate article about my journey of writing a regex interpreter. Because it's one for sure. I'm not the only one who has written about his journey. g_g-> 5_g A few months ago, I went hardcore on writing a regex interpreter myself without doing research about it. I even had to learn regex itself decently. I mostly copied regexes from the internet like most people when I needed one. But I decided to make an interpreter and really wanted to figure out for myself if I had the skills to do it. It was a long journey of months of study. I had a friend who studied programming languages and interpreters and did have advice from him if I had questions. That's all. Nothing regex specific. At a certain moment, I came very far with writing my interpreter and it was time to research how others did it. So I discovered that state machines (FSA) are very common (but no golden hammer) to write regex interpreters with and saw literally every article using it. But since I gained experience by writing a fully featured one using my own reasoning, I could say that nearly all code was incorrect. I fully understand because I walked the whole process of writing it myself instead of only reading it. I did the full thinking process. The sources mentioned in the articles had side effects or wouldn't scale well later. All the articles were only about the basics, but writing a full one is the art, and that's impossible without a good base. The writers of the articles all copied each other without having done research or having experience at all. I will write a separate article about my journey of writing a regex interpreter. Because it's one for sure. I'm not the only one who has written about his journey. 5